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1.  INTRODUCTION 

This  work  is  a  contribution  towards  relaxing  independence  in  the  theory 
of  LDP.  Section  2  of  this  paper  contains  a  Chernoff's  theorem  type  result 
for  linear  processes  under  the  absolute  summability  condition  of  the  coeffi¬ 
cients.  Sections  3  and  4  prove  a  kind  of  limit  theorem  for  various  statistics 
based  on  m-dependent  processes.  The  relevance  of  the  later  limit  theorems  is 
explained  below. 

Let  (yn)  be  a  stochastic  sequence  intending  to  estimate  the  real  para¬ 
meter  y.  Consider  the  root  of  the  equation 

2(1  -  $(e/Yn  e)>  -  P(|yn-y|  >  e) 

where  e  is  some  positive  number.  If  there  is  a  sequence  y(n)  of  positive 
numbers  s.t. 

lim  ^e-K)  llm  ^n+oo  Ve/Y<n>  -  1  -  U*  ^P^  lim  sup^  Y^£/Y(n) 
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then  y(n)  is  called  AEV  (asymptotic  effective  variance)  of  yQ  (see 
Bahadur  (I960)).  If  for  all  positive  sequences  >  0» 

(1.1)  n"1  log  P(|u  -y|  >  e  )  -  -(e2/2y)(l  +  0+0,  J 

u  ii  t  n  |  c* 

where  y  >  0,  lim,.  0-0  and  lim  0  *0  for  all  e  sufficiently 

e-K)  e  n-x°  n,e  * 

small,  then  y/n  is  an  AEV  of  y  and  it  is  unique  in  the  sense  that  for 

n 

any  other  sequence  y'(n)  with  the  same  property,  lim  m  y/n  y'(n)  ■  1. 

An  estimate  like  (1.1)  can  be  interpreted  in  testing  of  hypothesis 
problems  as  follows.  Let  the  testing  problem  be  0  »  80  vs.  0  >  00  where 
0  is  some  real  parameter  of  a  statistical  family.  Let  the  test  statistic 
be  Tn  -  D(0Q) ,  large  values  of  the  statistic  being  significant.  The  level 
attained  is  1  -  (^(T^  -  D(0Q))  where  is  the  d.f.  of  Tn  -  D(0Q) . 

under  0Q. 

Assume  that,  under  00, 

n'1  log  p(Tn  -  D(0O)  >  en)  -  -(e2/2y0)(l  +  oe  +  on  £, ) 

where  yft  >  0,  e  -*-e,  and  0  and  0  are  as  in  (1.1).  Further,  let 
on  e  n,  E 

Tq  -*  D(0)  a. s.  [0]  with  D(0)  s.t.  D(0)  >  D(0Q)  for  0  >  0Q  and 
D(0)  D(0Q)  as  0  ■*  0q.  Then,  under  0  >  00, 

n*1  log(l  -  -  D(0Q))  -  —  [D ( 0)  -  D(0q)]2  (1  +  rQ  +  rn>e)/2y0 

where  limfl  rfi  -  0  and  lim  r  *  0  a.s.  [0]  for  all  0  suffi- 
t)  n-x*  n,o 

ciently  close  to  80.  In  a  sense,  this  means  that  performance  of  a  test 

2 

based  on  Tr  -  D(80)  is  proportional  to  (D(0)  -  D(00))  and  inversely 
proportional  to  y0,  locally.  A  similar  Interpretation  holds  for  two  sided 
tests  as  well.  In  Sections  3  and  4  we  establish  bounds  like  (1.1)  for 
various  statistics  based  on  m -dependent  processes. 
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2.  SAMPLE  MEAN  OF  LINEAR  PROCESSES 


We  derive  a  Chernoff's  theorem  type  LDP  result  for  linear  processes 
using  the  following  general  theorem.  For  a  r.v.  X,  let  sup(X)  - 
inf  (x:  P(X  >  x)  -  0>. 

Theorem  1.  Let  {T^}  be  a  sequence  of  statistics  having  the  repre~ 
sentation  |Tn  -  n  Yi^  —  Rn  wliere  is  a  sequence  of  i.i.d. 

r.v.'s  having  mean  zero  and  R^  is  another  sequence  of  statistics.  For 
a  >  0,  let 

h(n,a)  “  inf{x  £0  s.t.  E  expCxR^)  £  exp  (an)} 

=  n  if  is  degenerate  at  zero  . 

If  for  some  a  finite,  lim^^  h(n,a)  ■  then 

(2.1)  n_1  lo8  p(Tn  >  *»d)  «  inft>Q{-td  +  log  E  exp(tY1)  } 

for  d  >  0,  provided  one  of  the  following  holds:  A^.  d  j*  sup(Y^). 

•  p(Y!  "  sup(Y1))  -  0. 

Proof .  It  follows  from  the  proof  of  Lemma  3.3  of  Bahadur  (1969)  that 
the  function  g^  »  inf t>Q  E  exp(-tx  +  tY^)  is  continuous  on  (0,  sup(Y^)) . 

On  (sup(Y^),  °°),  gx  °  0.  Further,  if  holds,  it  can  be  shown  that  gx 

is  continuous  on  (O,00) .  If  gx  is  continuous  at  d  and  lim^^  h(n,a)  «°°  , 
it  follows  that 

(2.2)  llmn-*»  n_1  log  P^n  —  d  -  “  lo8  8d  • 

Furthermore,  some  elementary  inequalities  and  the  definition  of  h(n,a)  imply 

(2.3)  |P(Tn  _>  nd)  -  P(YQ  _>  d  ±  4a/h(n,a))  |  £  P(Rn  >  4na/h(n,a)) 

£  exp(-2an)E  exp(h(n,a)  Rq/2)  £  exp (-an)  . 

Since  the  function  h(n,a)  is  nondecreasing  in  a  for  every  fixed  n, 
a  can  be  chosen  to  be  arbitrarily  large;  hence  (2.2)  and  (2.3)  yield  (2.1). 
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We  state  the  LDP  result  for  linear  processes  as 


Corollary  2,1.  Let  {Z^}  be  a  double  sequence  of  1.1. d.  r.v.'s  with 
mean  zero  and  E  exp(tZ^)  <  00  for  all  real  t.  Let  the  process  {X^}  be 
defined  as  X±  -  ^_0>ao  aj  Z^  where  IjMO>00  1^  |  <  •  and  *  - 
aj  4  0.  Then 

(2.4)  Ilia  n-1  lo8  P(*u  >  d)  -  lnft>(){-td  +  log(E  exp(tzZ0))} 

for  d  >  0  provided  one  of  the  following  holds:  (A^)  d  4  8up(zZQ), 

(a£)  P(zZQ  -  sup  (zZq)  )  -  0. 

Proof.  Let  us  define  X±±  -  aj  Z^  and  ta>b  -  1*^  a± 

where  a,b  are  nonnegative  Integers  and  b(>^  a)  can  be  +“.  Let 

z0  -  1  +  suPiil  limi  a  |aj  I  , 


so  that  zQ  >  0  and  |ta  b(/Zg  1 1  for  all  1  a  <_  b  <_  °°. 

^i-l.n  XU  "  ^1-1, n  t0,n-l  Z1  "  ^l-l,n  (zZi  "  *11-1+1, «  Zi)  * 
Therefore  It  follows  that 


Evidently 


nlXn  “  zZnl  -Rn  “  ^1-1, n  ^ tn-i+l,®  ZJ  +  ^l-O,®^ tl+l,n+l  Z-J 


Applying  the  fact  that  Lp-norms  are  nondecreasing  In  p  >_ 1, 


(2.5)  log(E  exp(tRn))  -  log(E  exp(tz0(Rn/z0)))  <  ^  Ua-i+i,  J/*0 

+  W  Itl+I,n+1!/Z0]1°8(E  exp(tz0|z0|))  . 

If  oo  iajJ  <  °°»  both  the  terms  in  the  [  ]  bracket  above  are  o(n),  so 

that 

b 

E  exp(tRn)  <  (E(exp(zQt  |zQ|)))  n 
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where  n/b  -*■  00  as  This  Implies  in  this  case  that 

n 

h(n,l)  inf{x  s.t.  E  exp(z^x  |Zq|)  >^exp(n/bn)} 

which  converges  to  0°  as  n-*°°;  thus  this  corollary  follows  from  Theorem  1.0 
It  may  not  be  out  of  place  to  mention  that  Chanda  (1972)  also  estab¬ 
lished  a  LDP  result  for  linear  processes  assuming  that  a^  «  p*  for  some 
p  £  (0,1)  and  that  the  distribution  of  Zq  satisfies  Cramer's  condition. 

We  give  below  a  counterexample  to  show  that  if  none  of  the  conditions  (A*) 

* 

and  (A^)  hold  then  (2.4)  may  be  false. 

A  Counterexample.  Let  0  <  d  ■  sup(Zq)  <  0  <  P(Z^  ■  d)  <  1  and 

a,  *  2  for  i  >  0.  Then  z  ■  7.  a.  ■  1  and 

i  —  ‘•i“0,“  i 

P(X  >  d)  ■  P(Z ,  -  d  for  all  integers  i  <  n)  -  0  , 
n  —  l  — 

whereas 

P(Z  >  d)  -  P(Z,  -  d  for  all  1  <  i  <  n)  -  (P(Z_  «  d))n  ; 
n  —  l  —  —  u 

so  that  inft>0{-td  +  log  E  exp(tZQ)}  -  log  P(ZQ  -  sup(ZQ))  >  -»  . 

3.  LINEAR  STATISTICS  BASED  ON  m-DEPENDENT  PROCESSES 

Hereafter  {Y^}  denotes  a  sequence  of  m-dependent  r.v.'s  with  mean  0, 

c^'s  are  positive  constants.  £n  denotes  a  sequence  with  the  property 

lim  e  *  e.  0  and  0  _  are  remainders  with  the  properties 

n-*30  n  e  n,e 

lim^  0£  «  0  and  lim^ , m  °n  £  "  0  for  all  e  sufficiently  small.  For 
convenience,  let  us  say  that  a  process  R(n,e)  is  (*)  if  for  some  6^,62 
positive 

1+6.  2-6- 

P(|R(n,£)|  _>  e  A)  ±  exp(-e  £  n(l  +  0£  +  0Q  £)) 
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for  all  positive  e,  sufficiently  small.  If  a  statistic  Tq  has  the  decom¬ 
position  T  -  T  +  R  :  R  „  is  (*)  and  T  _  has  the  LDP  bound 
n  n»£  n,  £  n,£  n,t 

n-1  log  P(T  >  £  )  “  -(£2/2y)(l  +  0  +  0  J  , 
n,  £  —  n  £  n,  £ 

then  so  does  T  . 

n 

Theorem  2.  Let  v  -  VCY^  +  2  ^  cov(Yr  Y1+±)  >  0  and  H(t)  - 

E  exp(tY^)  <  00  for  all  |t  |  <  a  >0.  Then 

n-1  log  P(Y  >  e  )  -  -(e2/2v) (1  +  0  +  0  J  . 

n  —  n  £  n,  £ 

-1/2 

Proof.  W.l.g.  we  assume  v*l.  Let  £  be  small  enough  s.t.  £  £m. 

Taking  p  «  [e-X/  ]  and  k  -  [n/(p+m)],  we  break  the  sum  n  Y^  as 

follows 

^i~l,n  Yi  ”  ^i-l.k  (^i  +  V  +  ^k+1 

where  “  Ej.lfP  Y(p-ta)  (i-l)+j  and  \  "  ^j-l,m  Y(p-ta)  (i-l)+p+j  *  We 
shall  see  first  that  n  1  ^  and  n  ^  are  (*).  It  follows 

by  repeated  application  of  Holder's  inequality  that  E  exp(a|n1|/m) 

2 

<  E  exp(a|Y1|)  <  °°;  therefore  E  exp(ET^)  £  1  +  c^E  for  all  positive 
£  in  a  neighborhood  of  zero.  Consequently 

P(^i«l,k  ni  -  2  c2  ne9^8^  1  «P(-2  c2  ne7^)^E  exp(e5^8 

£  exp (-2  c2  n£7^)(l  +  c2  £5^)k  £  exp (-2  c2  nE7^4  +  c2  k£57*) 

£  exp(-c2  n£7^) 

for  all  e  small.  A  similar  bound  is  established  for  k  ^  to 

conclude  that  n~^  ^  is  (*).  Turning  to  E^^,  we  note  that 
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i  «9/8)  < 

<  exp(-e15/8n)  E  exp(e3/4  Jw  ^  IyJ) 

£  exp(-e15,/,8n)  E  exp(e3^4([e~1'/2]  +  m)  (y^  | )  =  exp(-e15^8n  (1  +  o(l))) 

if  e  is  small  enough  s.t.  e3^([e-1^2]  +  m)  <  a.  Thus  it  only  remains 
to  be  seen  that 

P(2i«l,k  Ci  -  nEn)  =  exp(-ne2(1  +  °e  +  °n,e)/2)  * 

Let  us  write  P(£^_^  ^  Ki  -  n£n)  =  P(^i»l,k  V±  1  k  an)  where 

?!  -  ?,  e1/4,  a  =  (n/k)  e1/4  e  =  e  e-1/4(l  +  0(e1/2)).  Let  us  define 
x  i  n  n  n 

H  (s)  =  E  exp(s  ?!)  and 

v(s)  ■  (H^s))”1  |  x  exp(sx)  dP(?'  <  x)  . 

J—CO  ^ 

H  (s)  and  v(s)  are  well  defined  in  the  region  |s|  <_  a  e^4/4  ,  to  which 
we  confine  the  rest  of  the  estimation.  Applying  Holder's  inequality  and 
the  moment  inequality  given  as  Lemma  1.9  of  Ibragimov  (1962),  we  have 

|H*(s)  -  1  -  s2  E(?pZ/2|  <  s3  E(|?’|3  exp(s|?’|))/6 

1  s3[E!q|6  E  exp(2s  e1/4  £1=1  p  |y±|)]1/2/6 

<  s3[E|q|6  E  exp(2s  e^p  |y1|)]1^2/6  <  c 3  s3 

in  the  region  |s|  £  a  e^4/4.  Also,  it  is  easily  seen  that  E(q)2  = 

1  +  Ote1^2) .  Thus,  |H  (a)  -  1  -  s2/2|  £  c^  s2  e^4.  By  similar  expan¬ 
sions,  one  finds  that 

(3.1)  |v(s)  -  s|  <_  Cj  s  e1^4  . 
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1/4 

That  the  function  v(s)  is  continuous  on  [0,  a  e  /A]  and  is  right 

continuous  at  zero  (v(0)  =  0)  follows  from  Dominated  Convergence  Theorem. 

Utilizing  these  facts,  (3.1)  and  Intermediate  Value  Theorem,  we  conclude 

that  the  equation  v(b  )  =  a  has  solution  for  all  n  large  enough  and 

1/4 

that  any  solution  has  to  satisfy  “  an  +  e 

Now,  define  the  d.f.  G(*,  b^)  by 

dG(x,bn)  =  (H  (bn))  1  exp(bnx)  dP(£[  £  x) 


and  let  (^(b  )  and  r(b  )  be  its  variance  and  the  third  moment.  If 
n  n 

G  (*,  b  )  denotes  the  convolution  of  n  copies  of  G( *,  b  ),  then 
n  n  v  n * 

(3-2>  P^i=i,k  ^  an>  “  £  (H*(bn))k  6Xp('bn  x)  dGn(x*  V 


A(b)  exp(-D(b  )z)  dG  (0(b  )  k1/2z  +  kv(b  ),  b  ) 
n  n  n  n  n  n 


where  A(b  )  -  (H  (b  ))k  exp(-b  k  a  )  and  D(b  )  =  cr(b  )  b  .  Some 

n  n  n  n  n  n  n 

easy  expansions  also  show  that  02  (b  )  =  1  +  0(b  ),  A(b  )  *  exp(-k(b2/2 


n 


n 


+  0(b5^2))),  D(b  )  =  k^2(b  +  0(b2))  and  r(b  )  =  0(1).  The  Barry- 

n  n  n  n  n 

Essen  theorem  and  these  estimates  imply 


sup 


G  (a(b  )k 
n  n 


1/2 


z  +  kv(b  ),  b  )  -  $(z) I  <  c,  k 
n  n  —  r> 


-1/2 


n 


Now  we  are  ready  to  estimate  the  desired  probability.  The  r.h.s.  of  (3.2) 
equals 

A(b  )  ]  exp(-D(b  )z)  d$(z)  +  A(b  )  [  exp(-D(b  )z)  d(G  (o(b  )k1/2z) 
n  Jq  n  n  J  o  11  n  n 

+  k  an,  bn)-$(z))  -  A(bn)  exp((D(bn))2/2)[l-$(D(bn)]  +  A(bQ)  0(k"1/2) 

(using  the  integration  by  parts) 

-  exp(-ne2(l  +  °e  +  °n  £)/2)  * 

substituting  the  estimates  of  A(b^) ,  D(b^)  and  b^. 
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Theorem  2  generalizes  very  easily  to  the  case  of  linear  processes.  In 
fact,  this  extension  only  needs  the  assumption  that  the  original  r.v.'s  have 


m.g.f.  In  a  neighborhood  of  zero.  Using  the  bound  (2.5)  it  is  seen  that 

R  is  (*) . 
n 

We  now  state  a  uniform  version  of  Theorem  2.  We  need  to  recall  this 
result  in  the  next  section  while  dealing  with  multivariate  Kolmogorov- 
Smlrnov  statistics. 

Theorem  3.  Let  f  ,  pg  A  be  a  family  of  measurable  functions  defined 
on  real  line.  Let  us  assume  8UPy^y^  |f  ^(Y^)  |  f(Y^)  where  f  is  a  mea¬ 

surable  function  s.t.  f(Y^)  has  m.g.f.  in  a  neighborhood  of  zero,  and 

lnfpgA  Vy  >  0  where 

v»-  V<VV>  +  2  c°v(VV’  VYi«»  • 


p<“  k-l.n  VV  '  E  W  i  V  +  <E  /2V  ■  °e  +  °n,£ 

This  claim  is  verified  by  checking  that  all  the  estimates  in  the  proof 
of  Theorem  2,  when  adopted  for  f^(Yj),  are  uniform  in  U  €  A  under  the 
conditions  assumed  above. 

The  next  theorem  is  a  multivariate  extension  of  Theorem  2.  A  corol¬ 
lary  of  this  theorem  has  been  applied  in  the  next  section  in  connection 
with  the  Anderson-Darling  statistic. 

Theorem  4.  Let  (Y^)  **  (Y^,  ...,  Y^  }  b®  a  stationary  sequence  of 

q-varlate,  m-dependent  random  vectors.  We  assume  that  E  •  (o^ }  ^  where 

°lj  "  cov(Yli’  Yij>  +  ^k-l,m-l(cov(Yli’  Yl+k,jJ  +  cov(Y(l+k)i’  Ylj^  » 

la  positive  definite.  For  a  bounded  convex  set  C  €  R*1,  with  the  null 

2 

vector  as  an  interior  point,  let  I_  “  lnf{h  (aJ/aEa' ,  where  a  is  any 


i 


nonnull  vector  and  11  •  x  “  h(a)  is  a  supporting  hyperplane  of  C  }.  Then 

n'1  log  Pfr,'1  ^  4  -  Sdj)  6  e,  C')  -  V  Ic)(l  +  0E  +  O^J/2 

where  Cc  Is  the  complement  of  the  set  C. 

The  proof  we  have  In  mind  Is  based  on  the  Ideas  of  Theorem  9  of  Rubin 
and  Sethuraman  (1965).  It  turns  out  that,  given  our  Theorems  2  and  3, 
essentially  the  same  steps  go  through. 

Corollary  3.1.  In  the  special  case  C  ■  (x:  xAx'  £  1}  where  A  Is 
some  positive  definite  matrix,  (1^)  ^  ■  (AE)a  »  the  largest  eigenvalue  of 
the  matrix  AS.  Thus,  if  E  ■  0  , 

n-1  log  P(7  AY*  >  e2)  ■  -(ne2/2(AZ)  )(1  +  0  +  0^  J 

— n  — n  —  n  *  £  n ,  E 

—  -1  r 

where  Y^  -  n  2,^x  n  Xj_*  Specializing  further, 

n-1  log  PCljYj  >  en)  -  -<ne2/2(Z)*)  (1  +  0£  +  0n>{.)  . 


The  last  theorem  of  this  section  is  about  trimmed  L-statlstlcs.  The 


idea  of  Bahadur-Kiefer  representation  of  quantiles  Is  exploited  In  the 
proof.  Let  Fr( •)  and  Fq^( •)  denote  the  right  continuous  versions  of 
empirical  and  quantile  processes  of  (Y^,  Yj . Yq) . 

Theorem  5.  Let  F  be  the  d.f.  of  Y^  and  W  be  some  function  of 
bounded  variation  on  [a, 3] ,  0  <  a  £  3  <  1.  We  define 


L  -  [6  F'1 

°  Jo  n 


(t)  dW(t)  , 


'  f  ^ 

'a 


(t)  dW(t)  , 


and  assume  that  F"(x)  exists  V  x  €  (F~*(a-d),  F**^(&f6)),  for  a  6  >  0; 
0  <  Cj  >1  ?'(*)  —  cg  >  0  and  |F"(x)  |  £  c^  throughout  the  Interval.  If 
F'  (F"*1(t))  -  ft,  ult  -  (t  -  I(Xi  <.  F~1(t>)  }/ft,  M±  -  /J  uit  dW(t)  and 
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o  <  <4  -  v(ui>  +  2  cov<ui*  ui+i>  * 

then 

n"1  log  P(L  -L  >  e  )  -  -(ne2/o2)(l  +  0.  +  0„  _)/2  . 
n  n  l  t  n}t 

The  proofs  of  this  theorem  and  the  theorems  in  the  next  section  use 

an  exponential  bound  which  we  present  as 

Lemma  3.1.  Let  {X^ }  be  a  stationary  sequence  of  m-dependent , 

bounded  r.v. 's  with  mean  zero  and  V(X^)  +  2  cov(Y^,  Y^+j)  £  1. 

2 

For  positive  numbers  D,  Z  satisfying  Z  <_  D  and  ZnB  <_  D  ,  there  exist 
positive  constants  c^q  and  c^,  depending  upon  m  and  ||X^U ^  only. 

Sat'* 

P(lW*tli2  <=!(>■»  1  'U  ^  • 

Proof.  We  write  Q  X±  *  u  (£±  +  V  +  ^k+1  just  as  In  the 

proof  of  Theorem  2,  replacing  Y^  by  and  taking  p-m. 

P(^L-l,k+l  ^1  -c10  D)  <«P<-H0  Z)  E  e*p(ZD  ?l-l,k+l  V 
£cix  exp(-c1Q  Z)(E  expCZD'1  ^))k 

£0^  exp(-c1Q  Z  +  k  log (1  +  c12  Z2D~2B))  f^c^  exp(-Z) 

for  c^q  large  enough,  since  ZnB  <_  D2  and  V(£^)  £  2Bm.  ^ 

and  +  ^  are  treated  similarly  to  get  the  bound. 

Proof  of  Theorem  5.  With  Bahadur -Kiefer  representation  of  quantiles 
In  mind,  we  write 

Ln-L  -  n”1  Zi.1>n  ui  +  R<n>  • 
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T 


Under  the  assumed  regularity  conditions  about  F,  if  E^C*)  and 
denote  the  right  continuous  versions  of  empirical  and  quantile  processes 
of  UA  -  F(Xj) ,  i-1,  ....  n,  then 

|R(n)|  i«12  ~Pte[o>6]  |P^(t)  -  F_1(t)  +  (F„(F'1(t))  -  t)f;1| 

■  ci2  ^[0,8]  iF'1<E;1(t))  -  f"1^) + 

—  c13  “Ft€[c.,8]  iEn1(t>  '  C  +  -  'I  +  cX4(9upt€[a,  BJ  *  t|)2‘ 

The  theorem  is  established  by  showing  that  the  two  statistics  in  the  r.h.s. 
above  are  (*) .  This  is  done  by  the  method  of  subdivision,  applying  Lemma 
3.1  for  probability  bounds.  The  details  are  long  but  seem  to  be  quite 
standard  ones  and  so  are  omitted.  Babu  and  Singh  (1978)  may  be  found  helpful 
in  verifying  the  claims. 


4.  GOODNESS  OF  FIT  STATISTICS 

Throughout  this  section  {y^}  denotes  a  stationary  sequence  of  q- 
variate,  m-dependent  random  vectors  with  the  underlying  d.f.  JF  having 
continuous  marginals.  We  discuss  in  this  section  U)P  for  multivariate 
versions  of  two  goodness  of  fit  statistics  -  Kolmogorov-Smiroov  statistics 
and  Anderson-Darling  statistics,  defined  as 


aup{|F  (x)  -  F(x)|;  x  €  Rq> 


j  [400  "  F(x; 


F(x)]^  h^(x)  dx 


where  F  denotes  e.d.f.  { Y. }  and  h  is  some  bounded  continuous  function 
—u  — i 

on  Rq.  We  assume  further  that  marginal  distributions  are  U[0,1],  which  of 
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course  can  be  achieved  by  suitable  transfomation.  This  assumption  reduces 
all  our  considerations  to  [0,l]q.  We  denote  this  set  by  J  hereafter. 

Theorem  6.  If  r( *, •)  denotes  the  covariance  kernel  on  J*J  defined 
as 

T(s,t)  -  covdO^  <  s).  10^  <  t))  +  ilcovdQ^  <  s),  I(Y1+l  <  t)) 

+  covd^  <  t),  I(Y1+1  <  s»  , 
and  «  sup{r(t,  Jt);  _t  €  J}  >  0,  then 

n-1  log  P (KS  >  e  )  -  -(ne?/2r .)d  +  0_  +  0  J  . 

n  —  n  *  t  n,  t 

Proof.  For  a  set  S,  let  Ca(S)  denote  its  cardinality.  Given  e  >  0, 
we  define 

B£  -  {0,  e2,  2e2,  ...»  [e-2]^,  1}  , 

B*  -  x  f  B£  and  T(x,  x)  >  (3c1Q)“2  1^} 


and 

r£*  -  max{r(t,  t);  t^  6  B*> 

where  c^q  is  the  constant  appearing  in  Lemma  3.1,  corresponding  to 

*  ** 

li^llod  “  71,1318  Be  "  Be  u  Be  *  Because  of  the  uniform  continuity  of  the 

_  * 
function  r(x,  x)  in  x  €  J  and  the  condition  >  0,  the  set  Be  is 

nonempty  for  e  sufficiently  small  and  +  0E. 

Given  x  €  J,  there  exists  an  element  t_  “  (t^,  t^,  ...,  t^)  of  B£ 


which  belongs  to  the  set 


This,  together  with  the  assumption  that  marginals  are  U[0,1],  makes  sure 


that 

|F(x)  -  F(t)  |  <  qe2  and  |f(x)  -  F(t')  {  <  qe2 
2  2 

where  t/  -  ((t^  +  e  )  a  1,  ....  (t^  +  e  )  a  1) .  As  a  consequence  of  this 
and  the  monotone  property  of  F^t 

|supt€Jlln(^)  “  "  maxteB  l^n^  ~  ^  -q€^  1 

therefore 

(4.1)  P(maxteB*  ^(t)  -  F(t)  |  >  eQ)  <  P(KSn  >  £q) 

<  P(moxieB*  1^(0  -  F(t)  |  >  en  -  qe2) 

+  P(maxt€B**  iF^t)  -  V(t)  1  >  £q  -  qe2)  . 

We  now  estimate  the  probabilities  appearing  in  (4.1)  to  arrive  at  the 
desired  theorem. 

By  an  appeal  to  Theorem  3, 

(4.2)  P(maxt6B*  ^(t)  -  F(t)  1  >  ^  -  qe2) 

_<  Ca(B*)  max{P(  |F^(t)  -  F(t)  |  >  £n  -  qe2);  t  €  B*} 

£  Ca(B*)  exp(-ne2(l  +  0+0  _)/2T  .) 

<  Ca(B*)  exp(-ne2(l  +  0C  +  0„  )/2T .)  . 

t  t  U|  t  w 

If  _t°  denotes  a  member  of  B*  which  maximizes  r(*,*)  over  B*,  then 

&  w 

|  (4.3)  POnax^B*  IjPjU)  -  F(t)|  >  en)  >  P(|Fn(t°)  -  F(t°)|  >  en) 

m  *  exp(-ne2(l  +  0  +  0  )/2r(t°,  t°))  -  exp(-ne2(l  +  0+0  )/2l\). 

ft  e  uf  t  —  —  ^  nf5  " 

m  i4 


Finally,  the  rightmost  term  of  (4.1)  is  estimated  using  Lemma  3.1.  Leama 
3.1  with  D  -  n(£Q  -  qe2)/2c1Q,  Z  -  ne2 / T*  and  B  -  (3c1Q)-2  T*  Implies 

(4.4)  P(maxt€B**  jF^Ot)  -  F(t)  |  >en~qe2) 

<  Ca(B**)  max{P(|Fn(t)  -  F(t)  |  >_  ^“lE2).  Jt  €  B**  ) 

-  exp(-ne2  '(l  +  °e  +  °n  g)/1**) 

for  all  £  small.  The  theorem  now  follows  from  (4.1)  -  (4.4). 

To  get  similar  LDP  bound  for  AD^,  we  need  to  develop  some  notation 
first.  For  a  function  g  defined  on  J,  let  [| g {1 2  “  (^j  g2 (x)  dx) ) "^2 .  If 
l  is  a  finite  dimensional  vector,  ||  2Jj  denotes  its  Euclidean  norm.  Also, 
we  define 

[  r *h] t  ■  sup{|]/  r(a,  t)  h(£)  h(t)  g(s)  dsJL;  g  is  a  continuous  function 
J 

on  J  with  ||g||2  -  1  , 

(r»h)  -  (r(s,  t)  h(s)  h(t) }  _  ,  a  matrix  of  order  Car(B  )  *  Car(B_) 

t  J®.  E  E 

[r»h]EA  *  (Car(Be))-^  sup{||{r»h}e  •  £{]  ,  where  JL  is  a  vector  of  dimension 

Car(Be)  with  ||£||  «  1}  . 

It  is  verified  through  the  standard  approximation  of  Integrals  with  finite 
sum  that  |T*h]e*  -  t^*h3*  +  °e» 

Theorem  7.  If  t^'h]^  >  0,  then 

n"1  log  P(ADn  >  en)  -  -(ne2/2[r*h]*)(l  +  0£  +  0  )  . 

2 

Proof .  Approximation  of  ADr  by  an  average  over  the  set  B£  implies 


I  AD*  -  (Car(Be))_1  lt&  (F^t)  -  F(t))2  h2(t)| 

£  sup { I  0^(8)  -  F(s))2  h2(s)  -  (F^Ct)  -  F(0 ) 2  h2 ( o  I ; 

|s-t|  £  e2  ,  £,  £  €  J} 

£  c12  8up{|FnU)  -  F(s)  -  F^Ct)  +  F(t)|  +  I  h2  (  s)  -  h2  (jt>  | ; 

|s-t|  £  £ ,  £,  £  g  j} 

2 

where  |  s-t_|  £  z  means  that  the  differences  between  corresponding  coordi- 

2 

nates  are  £  e  .  An  application  of  Corollary  3.1  shows 
n_1  log  P((Car(Be))-1  (F^t)  -  F(t))2  h2(t)  >  £2) 

=  -(n2e2/2[r*h]  )(1  +  0+0)-  -(n£2/2[r*h]<k)(l  +  0  +  0„  J  . 

E*  E  n,E  *  e  n ,  £ 

Because  h  is  a  continuous  function  on  the  compact  set  J, 

8up{|h2(s)  -  h2(t)  | ;  £,  t  6  J,  |s.-t  |  £  £2}  -  0£  . 

Hence  it  only  remains  to  be  seen  that  the  remainder 

(4.5)  c13  8up{  If^Cs)  -  F(s)  -  F^U)  +  F(t)  |;  iL»  £  €  J,  |s-t_ |  £  £2} 

is  (*).  This  is  done  using  Bonferroni  inequality  and  Lemma  3.1.  If 

Is-ll  £  e2» 

(4.6)  VttO^  £  s)  -  KYj^  £  t))  +2  Z±-1  x  covd^  £  s )  -  £  t ) , 

I(I1+i  1  £)  -  I(I1+1  £  t)  £  2m  q£2  . 

2 

The  dependence  of  (4.6)  on  £  is  exploited  through  Lemma  3.1  to  prove 
that  (4.5)  is  (*). 

Professor  Kesar  Singh 
Indian  Statistical  Institute 
Calcutta,  India 
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